Fallen là một thành công thương mại, tiêu thụ hơn 17 triệu bản trên toàn cầu kể từ ngày phát hành năm 2003.[3] Album ra mắt ở vị trí số 7 trên Billboard 200 với hơn 141,000 bản bán được ngay trong tuần đầu tiên.[17] Tại Hoa Kỳ, album tiêu thụ hơn 7.6 triệu bản.[18] Fallen là album bán chạy thứ tám năm 2004[19] và là album bán chạy thứ 19 của thập niên 2000.[20] Tính đến tháng 10 năm 2011, album đã nằm trong bảng xếp hạng Billboard Hot 200 trong 106 tuần,[18] với 58 tuần nằm trong tốp 20. Album đạt vị trí thứ 3 trên Billboard 200 ngày 14 tháng 6 năm 2003[21] và tái xuất hiện trên bảng xếp hạng này ở vị trí 192 ngày 13 tháng 3 năm 2010. Album có khoảng 223 tuần trên bảng xếp hạng Top Pop Catalog sau khi bị loại khỏi Billboard 200.[22] Hiệp hội Công nghiệp ghi âm Hoa Kỳ chứng nhận Fallen đĩa bạch kim vào tháng 4 năm 2003, và đến tháng 6 năm 2008 album đã có bảy lần được chứng nhận Bạch kim.[23]

Trên UK Albums Chart, Fallen ra mắt ở vị trí số 18 khi tiêu thụ 15,589 bản.[24] Album đạt vị trí quán quân với 38,570 bản bảy tuần sau đó, sau khi "Bring Me to Life" đứng đầu UK Singles Chart.[24] Tuy nhiên Fallen đã bán hơn 56,193 bản vào tháng 12 năm 2003, trở thành doanh số tuần cao nhất của album dù nó chỉ đứng ở vị trí thứ 28 trong tuần đó.[24] Sau đó album có 33 tuần nằm trong tốp 20 và 60 tuần nằm trong tốp 75. Fallen trở lại các bảng xếp hạng ở Anh ở vị trí số 35 sau tuần phát hành album phòng thu thứ hai của ban nhạc The Open Door.[25][26] Tính đến tháng 10 năm 2011, album đã tiêu thụ hơn 1,367,900 bản tại Vương quốc Anh.[24] Album cũng là một thành công quốc tế khi đứng đầu các bảng xếp hạng của hơn mười quốc gia trên toàn cầu. Sau khoảng ba tuần có mặt trong tốp 10 của Canadian Albums Chart, album đoạt vị trí quán quân vào ngày 13 tháng 8 năm 2003, bán 8,900 bản theo số liệu thống kê bởi Nielsen SoundScan.[27]